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1 Introduction and main results. 



Let {X, X n ; n > 1} be a sequence of i.i.d random variables with a common distribution function F, 
and set S n = J2k=i Xk, M n = maxfc<„ \Sk\, n > 1. Also let logx = ln(a; V e), log log a; = log(loga;) 
and 4>{x) = -\/7r 2 ^/(81oga;). The following is the well known complete convergence first established 
by Hsu and Robbins (1947): 

OO 

P(\S n \ > en) < oo, e>0 

n=l 

if and only if EX = and EX 2 < oo. Baum and Katz (1965) extended this result and proved the 
following theorem. 

Theorem A Let 1 < p < 2 and r > p. Then 

oo 

n r - 2 P{\S n \ > en l ' p ) < oo, e > 

n=l 

if and only if EX — and E|A| rp < oo. 

Many authors considered various extensions of the results of Hsu- Robbins and Baum-Katz. Some 
of them study the precise asymptotics of the infinite sums as e — > (c.f. Heyde (1975), Chen (1978), 
Spataru (1999) and Gut and Spataru (2000a)). But, this kind of results do not hold for p = 2. 
However, by replacing n 1 ' p by yjn log logn, Gut and Spataru (2000b) established an analogous result 
called the precise asymptotics of the law of the iterated logarithm. By replacing n^ p by \/n logn, 
Lai (1974) and Chow and Lai (1975) consider the following result on the law of the logarithm. 

Theorem B Suppose that VarX = a 2 and r > 1. Then the following are equivalent: 

oo 

n r ~ 2 P(M n > ey / 2n logn) < oo; for all e > ay/r - 1; 

n=l 

oo 

n r ~ 2 P(\S n \ > eV 2n logra) < oo, for all e > aVr~l; 

n=l 

oo 

n r_2 P(|S' n | > ey/2n logn) < oo, for some e > 0; 

n=l 

EX = and E|A| 2 7(log |A|) r < oo. 

Liang, et al (2003) studied the precise asymptotics of the second infinite serie in Theorem B for 
1 < r < 3/2 under the condition E|A| 2r < oo. Zhang (2003) studied all the cases of r > 1 and 
obtained the sufficient and necessary condition for such kind of results to hold. 

By a small deviation theorem of Mogul'skii (1974) (c.f., Lemma l3~T|) . it is easy to get the following 
results on the other law of the logarithm. 
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Theorem 1.1 Suppose that EX = 0, VarX = a 2 and r > 1. Then 



Vn r " 2 (log n) a P(M n < eJn/logn) < oo for all e < aj— — 

fi V 8 ( r - ^ 

and 



n r ~ 2 (logn) a P(M n < e^n/logn) = oo for all e>a\\— -. 

The purpose of this paper is to consider the precise asymptotics of the infinite series in Theorem 
ll.ll for all r > 1. Here is our main result. 

Theorem 1.2 Let r > 1 and a > —1 and let a„(e) fee a function of e such that 



a n (e) logn — > r as n — > oo and e /* 1/ yr--T . (1-1) 

Assume i/iai 

EX = 0, EX 2 = cr 2 (0 < cr < oo) and E[\X\ 2+e ] < oo, for some < e < 1. (1.2) 

Then 

oo 

hm [e- 2 - (r - l)] a+1 V n r " 2 (log n) a p{M n < ac/>(n)(e + a n (e))| 

= -exp{2r(r- l) 3/2 }r(a+ 1). (1.3) 

TT 

Here, T(-) is a gamma function. Conversely, if ]1.3\) holds for some r > 1, a > —1 and e > 0, then 
EX = and VarX = <r 2 . 

Also, we have a refinement of Theorem ll.il as 

Theorem 1.3 Let r > 1 and a &e two reaZ numbers. Suppose that the condition is satisfied, 

then for any eventually non- decreasing ip : [l,oo) — ► (0,oo), 

oo 

n r - 2 (log n) a P^M n < oy/TT 2 n/(%ip{n))} < oo or = oo 

71=1 

OO 

according as n r ~ 2 (logn) a exp{— tjj(n)} < oo or = oo. (1-4) 

n=l 

We conjecture that (fO|l is true whenever EX = 0, VarX = a 2 > and EX 2 /{|X| > t} = 
o((logt) _1 ) as * -> oo, and (Q is true whenever EX = 0, VarX = ct 2 > and EX 2 /{|X| > t} = 
O^logfT 1 ) as t-> oo. 

The proofs of Theorems 11.21 and 11.31 are given in Section 4. Before that, we first verify (|1.3fl 
under the assumption that F is the normal distribution in Section 2, after which, by using the strong 
approximation method, we then show that the probability in ljl.3(l can be replaced by those for 



normal random variables in Section 3. Throughout this paper, we let K(a, (3, ■ ■ ■ ), C(a, (3, ■ ■ ■ ) etc 
denote positive constants which depend on a, /?, ■ • • only, whose values can differ in different places. 
The notation a n ~ b n means that a n /b n — > 1, and a n w b n means that C~ 1 b n < a n < Cb n for some 
c > and all n large enough. 

2 Normal cases. 

In this section, we prove Theorem II .21 in the case that {X, X n ; n > 1} are normal random variables. 
Let {W(t); t > 0} be a standard Wiener process and N a standard normal variable. Our result is as 
follows. 

Proposition 2.1 Let r > 1 and a > — 1 and let a n (e) be a function of e satisfying J^l.l)) . Then 

oo 

hm [e- 2 - (r - 1)] Q+1 V n r - 2 (logn)°P{ sup |W(»)| < ^7(81ogn)(e + a„(e))) 

= -exp{2r(r - l) 3/2 }r(a+ 1). (2.1) 

7T 

The following lemma will be used in the proofs. 
Lemma 2.1 Let {W{t);t > 0} be a standard Wiener process. Then for all x > 0. 

0<S<1 7Tf-'2fc+l 8x 2 

In particular, 

I exp { - ^} < P( ^ |^( S )| < X ) < 1 exp { - ^} (2.2) 



4 

P( sup |W(s)| < x) ~ — exp { ;r) as a; — > 0. 



Proof. It is well known. See Ciesielaki and Taylor (1962). 
Lemma 2.2 Let a n (e) > 0, (3 n (e) > and /(e) > satisfying 

&n(e) ~ /3n(e) as n — > oo and e — > eo, 
f(e)P n (e) -> ase^ e ,Vn. 

TTien 

oo oo 

limsup(liminf)/(e) > a„(e) = limsup(liminf)/(e) > /3 n (e). 

n— 1 n— 1 
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Proof. Easy. 



Now, we turn to prove the proposition l2.il By Lemma \l. II and the Condition we have 

U< s <i y 81ogn J tt I (e + a„(e)_rJ 

4/ logn 1 4r logrn r2 i 

7T L + 2ea„(e) + a„(e) 2 J 7r I J I e J J 

as n — > oo and e /" 1 / \/r — 1. We conclude that 

oo 

lim [e- 2 - (r - 1)] Q+1 V n'- 2 (logn) Q p( sup |W(s)| > \A 2 /(8 logn)(e + a„(e))| 

oo , . 

lim [e- 2 - (r - 1)] Q+1 Vn'- 2 (logn) Q exp{ - -^}-exp{2r(r- l) 3 / 2 } 

1 v n— 1 

( by Lemma f2. 21) 

oo /-n+1 i * 

lim [e~ 2 - (r - l)] a+1 V / x r ~ 2 {\ogx) a exp { - ^}dx- exp{2r(r - l) 3 / 2 } 
( by Lemma f2.2|l 

lim [e- 2 - (r - 1)] Q+1 /°°x r - 2 (loga;) a exp{ - ^}dx-exp{2r(r- l) 3 / 2 } 
lim [e~ 2 - (r - l)] a+1 / y a exp f - [e~ 2 - (r - l)]y\dy- exp{2r(r - l) 3 / 2 } 

e/l/VF^T Jl ^ > TT 

lim / y a e y -exp{2r(r- 1) 3/2 } = - exp{2r(r - l) 3/2 }r(a + 1). 

e/l/v^if-^-fr-l) TT TT 

l|2.1ll is proved. 

3 Approximation. 

The purpose of this section is to use strong approximation and Feller's (1945) and Einmahl's (1989) 
truncation methods to show that the probability in i|1.3fl for M n can be approximated by those for 
V / "Sup < s < 1 \W(s)\. 

Suppose that EX = and EX 2 = a 2 < oo. Without losing of generality, we assume that a = 1. 
Let < p < 1/2. For each n and 1 < j < n, we let X' nj = X^I^Xj] < ^/n/n p }, X* d = X' nj -E[X' nj ], 
S' nj = TLiKv S*nj = ZUKji M* = max fe <„ \S^\ and B n = ££ =1 Var(X* fc ). The following 
proposition is the main result of this section. 

Proposition 3.1 Suppose E[|X| 2+e ] < oo for some < e < 1. Let a > —1, r > 1 and < p < 
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e/(4(2 + e)). Then there exist S > and a sequence of positive numbers {q n } such that 

p{ sup \W{s)\ <eJ-^— + — -!—}-<,„ 
L < s <i V 81 °S n (logn) 2 J 

< P{M„<e0(n)} 

< P{ sup |W(s)| <eJ-f—-— JL—\+q n , 

I o<s<i V 81 °S n (logn) 2 J 

Vee (^===-<5,^==+<5), n>l (3.1) 
y/r - I \Jr -\ 

and 

oo 

n r - 2 (\ogn) a q n < K{r, a,p, e, 5) < oo. (3.2) 

71=1 

To show this result, we need some lemmas. 
Lemma 3.1 For any x > and < 5 < 1, there exists a positive constant C = C(x, S) such that 

(a) C^cxpl-i^logn} < P{M* < x<j>{n)} < Ccxp{-^# logn} ; 

(b) C-iexpj-^logn} < P{M n < xcf>{n)} < Cexp{-^# logn}. 

Proof. This lemma is so-called small deviation theorem. It follows from Theorem 2 of Shao 
(1995) by noting that B n ~ n. (See also Shao 1991). 

Lemma 3.2 For any x > 0, A > and < S < 1, there exists a positive constant C = C(x, S) such 
that 

1 S 

P{max \Sk + zi\ V max \Sk + z 2 \ < x0(n)} < C exp { ^— logn} 

k<q q<k<n X 

holds uniformly in \zi\ < Atfi(n), \z 2 \ < Atfi(n) and 1 < q < n. 

Proof. Without losing of generality, we can assume that < 5 < . We follow the lines of the 
proof of (17) in Shao (1995). Write x n = x<fi(n). Put M = 5~ 2 . For fixed n, define m = 0, 

m, = max{j : j < Mix^}, for i < I := max{i : m, < n — 1} 

and toj+i = n. It is easily seen that 

(1 - S/4)Mx 2 n < to, - m 4 _! < (1 + S/4)Mx 2 n 

and 

n I < 7 < n 
Mx 2 n ~ ~ Mx 2 n 
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< e- 3M 



provided n is sufficiently large. From Lemmas 3 and 1 of Shao (1995) and the Anderson's inequality, 
it follows that, there exists an integer no such that Vn > n , VI < j < I, V|y| < x n + A(f>(n), 
V\ Vj \ < A<f>(n), 

P( max \S m 1+ k - S m ,-,+yj +y\ < x n ) 

\k<mj—mj-i / 

p( sup \W{s) + {y 3 +y){m J -m J - 1 )- 1 l 2 \<x n {m 3 -m 3 - 1 )- 1 l 2 \ 

V 0<s<l ' 

p( sup \W(s)\ < Xnimj -mj-i)" 1 / 2 ) 

V 0<s<l ' 

< e~™ + 4 cxp ( - ' 2(mi ~ 2 n "' 1> ) < '- 3 " + 4 cxp ( - t2M(1 8 -^ 4) ) 

< + 1 exp ( - ^ < exp ( - ^ - «/" ), 

where {W(t);t > 0} is a standard Wiener process. Obviously, there exists an i such that m,_i < 
q < mi. Let y 3 — Z\ if J < i — 1, and z 2 if j > «. Then 

P( max |5fe + zi\ V max |Sfc + < x<fi(n)) < P( max max \Sk + y 3 \ < x n ) 

k<q q<k<n j<l,j^i mj-i<k<mj 

= E\I{ max max \S k + yj\ < x n }I{ max \S k + Vj\ < x n } \ 

L j<l — l,j^irrij-i<k<rrij m ( _ i <k<mi J 

< E< I{ max max \S k + Vj\ < x n } 

xE[l{ max \S k + yj\ < < m/_i] I 

rxn-vi-i . . 
= / P max |5 fc - 5 mi _ x +?y + < x„ 

J-x„-y,i \ mi- 1 <k<mi / 



cZP max max |S fc + y 3 \ < x n , S mi _ 1 < y 

\ j^l—lij^Fi m j — l <k<nij 

j 7r 2 M(l-<5/2)w .„ . \ 

< cxp I )PI max max \bk + yj\ < x n I 



< Ccxp(- j<Cexp(-— ^lognj. 
For n < n , it is obvious that 

P(max \Sk + zi\ V max |5fc + 2:2 1 < x(f>{nj) < 1 < C cxp I - — logn 

k'^.Q k^Ck'^Ti \ X 

Lemma 2 is proved. 



Lemma 3.3 Define A„ = maxfc<„ \S* k — Sk\- Suppose E[\X\ 2+e ] < 00 for some < e < 1. Let 
a > — 1, r > 1 and < p < e/(4(2 + e)). Then there exist constants 5 = S (r,a,p,e) > 
K = K(r, a,p, e, S ) such that V0 < S < S n , 



^V- 2 (logn) a /„ < K < 00, 



n=l 



where 



In = P(A„ > V^/(logn) 2 , M* < #n)(— L= + 5)) . 



Proof. It is sufficient to show that 

fy- 2 (lognrp(A„ > ^/(logn) 2 ,M: < ) < CEX 2 , (3.3) 



n=i 

whenever 5 > is small enough. Let /?„ = nE[|X|J{|X| > v / »/« p }]- Then l E ELi x ™l < Z 3 " 
1 < i < ti. Setting 

£ = {n:f3 n < i^/(logn) 2 }, 



we have 



So for bg£, 



{A n > vV(logn) 2 } C \J{Xj ? X' nj }, n € £. 
i=i 



I' n : = P(A„> V^/(logn) 2 ,M:< 
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2 lf 



- 1 - (5 



Observer that = whenever Xj ^ 1^-, j < n, so that by Lemma f3.1f a) we have for n large 
enough and all 1 < j < n, 

<f)(n) 



P[X 3 ^X' nv M*< 



y/r-1-5 



= P(Xj * X' nj , max |S* fc | V max \S* k - X' nj \ < ' '< " ' 



= P(X, ^ X^)P( max V max - < ^ ) 

\k<3-l j<k<n J ^ 1— 0' 

< p(Xj t X' nj )?(M* n < ^== + \K 

Vr-1-5 

< CP(\X\ > V^/log p n)exp{(-(r- 1) +S + 6')logn} 



< P(\X\ > ^/n*-)p(K < _"_ + ^/ nP ) 



< CE[|X| 



2+ei„-(r-l)+<5+5'-(l/2-p)(2+e) 



Notice that (l/2-p)(2+e) > l+e/4. Choose < 5,5' < e/16. Then 5+<y'-(l/2-p)(2+e) < -1-e/ 
So, 

OO 

^ n r " 2 (logn) Q /; < CE[|X| 2+e ] ^n 5 + 5 '-( 1 / 2 -rf( 2+£ )(logn) a < CE[|X| 2+e ]. 

n££ ra=l 

Note that 

< CE[|X| 2+e ](logn) 2 r l 1 / 2 -( 1 /2-f)(i+ e ) . 



Vn/(logn) 2 



It follows that there are only finite many ns not in C. So 



Y,n r - 2 (lognri' n < 

n<££ 



H3.3fl is proved. 



Lemma 3.4 Suppose E[\X\ 2+e ] < oo for some < e < 1. Leta> -1, r > 1 and < p < e/(4(2+e)). 
TTien i/iere exisi constants Sq = 5o{r, a,p, e) > and K = K{r, a,p, e, So) such that VO < S < 5q, 



where 



n r - 2 {\ogn) a II n < K < oo, 



II n = P(A„ > V^/(logn) 2 ,M„ < <j>{n)(-jl=+5)). 
Proof. It is enough to show that 

Vn'- 2 (log7 1 ) a p(A n > V^/(logn) 2 ,M„ < -f==) < C£\X\ 2 ^ , 

n— 1 v 

whenever S > is small enough. Let (3 n and C be defined as in the proof of Lemma 13.31 Then for 
n e C, 

p(A n > ^/dogn) 2 , M n < - / M=) < ± P ( Xj * X r Mn < ^L= 
and for 1 < j < n, 



a — d 



Vr-l-S 

< P(x j ? X' nj ,Mj-i V max \S k - X 3 + Xj \ < ^ M n < — 

< P(f < < 2 M v _ * + ^ < 

V 71^ V?" — 1 — ]<k<n ^Jr — 1 — 

= /_ „ , P(%1 V max |S fc - X, + y\ < ^ ) dP( Xj < y). 

Note that Mj_i V max^^^n \Sk — Xj + y\ = Mj-i V max.,<fc<„_i \Sk + y\. By Lemma 13.21 we have 

(Mi-! V max \S k - X 3 + y\ < ^ ) 

\ j<k<n y/ r — 1 — d ' 

Cexp{(-(r - 1) + £ + <5')logn}. 



sup P 

lvl<2^y 

< 



It follows that for n € £ and 1 < j < n, 

The remained proof is similar to that of l|3.3|l with Lemma fc.lf b) instead of Lemma fc.lf a). 



Lemma 3.5 For any sequence of independent random variables > 1} with mean zero and 

finite variance, there exists a sequence of independent normal variables {rj n ;n > 1} with Erj n = 
and Erj^ = such that, for all Q > 2 and y > 0, 

k k n 

p { s il>-l>i^f) ^ (^) v Q E 36 i Q > 

— z— 1 i— 1 i— 1 

whenever < oo, z = 1, . . . , n. Here, A is a universal constant. 

Proof. See Sakhaneko (1980,1984, 1985). 
Lemma 3.6 We have that 

P( sup \W(s)\ <x- l/(logn) 2 ) - p n < P(M* < IV ^) 

0<s<l 

< P( sup \W(s)\ <x + l/(logn) 2 ) + Pn , Vx>0, (3.4) 

0<s<l 

where p n > satisfies 

oo 

J2n r - 2 (logn) a p n < K(r,a,p) < oo. (3.5) 
n=i 

Proof. By Lemma l3~5l there exist a universal constant A > and a sequence of standard Wiener 
processes {W n (')} such that for all Q > 2, 

P(max|s; fc - W n (-B n )\ > \^B~ n /{\ogi 
\ k<n n I 



< (AQf(^ff) Q ± Efc| Q < Cn(^f) Q E[\X\*I { \X\ < ^}], 



k=l 

On the other hand, by Lemma 1.1.1 of Csorgo and Revesz (1981), 



P I max \W n (sB n )-W n ( l -^B n )\ > -y/Bn/Qogn)- 
Pf| max|^( S )-^(M)|>l fl ^ 



, o<s<i n 2 V n(logn) 2 

. „ / (^/(logn) 2 ) 2 ^ r 1 4l 

< Gnexp| £ j- < Gnexp | — — n/(logn) j. 



Let 



p n = p(\M*/^/K~ sup |W„(s£„)|/V^| > l/(logn) 2 ). (3.6) 

V 0<s<l ' 

Then p n satisfies (|3.4|) , since {W n (tB n )/y/B^;t > 0} = {W{t)-t > 0} for each n. And also, 

Pn < Cn^^^-) Q E[\X\Ql{\X\ < V^/n p }} + Cnexp{ - ln/(logn) 4 }. 
It follows that 

oo oo 

J2n r ~ 2 (log n) a Pn < K! + Cj2 nr ~ 1 ~ Q/2 (\ogn) 2Q+a E[\X\ Q I{\X\ < Vn~/n p }] 

n—1 n—1 

oo oo 

< K 1 +cY / n r - 1 - Q/2+(1/2 - p)Q (\ogn) 2Q+a < K x + C E n'^ pQ (log n) 2Q+a <K<oo, 



n—1 n—1 
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whenever Q is large enough such that pQ — r > 0. So, Ij3.5|l is satisfied. 



Now, we turn to prove Proposition ^. II Observe that, < 1 — B n /n = o((logn) 2 ). If n is large 
enough, then 



P 

= P 



{M„ < e<£(n)} 

{M„ < e^(n),A n < 77-^77, } + P{M n < e</»(n),A„ > tt-^t} 
l (lognj^J I (logn)^J 



< p{m: < + 2 7r^l + P K ^ <H-)(^= + s), a„ > 7r ^ w } 

I y slogn (lognj^J I yr — 1 (lognJ^J 

< P{ sup \W(s)\ < e J-f— + -J—\ +Pn+ ii n 

L o< s <i V 81 °S n (logn)^ J 

for all e G (l/^/r — 1 — (5, 1/V r — 1 + S), where II n and p n are defined in Lemmas 13.41 and 13. 61 
respectively. Similarly, if n is large enough, then 

P{M n < e^(n)} > p{m„ < e0(n),A„ < ^ } 

I (logn) 2 (lognj^J 

> p(m* < y/B^[ e J-^— - 2 ] } 

L L y 81ogn (logn) 2J J 

-P{m: < C #„) - 77^ - 77^] , A„ > 77^} 

L (logn)^ (logn)^- 1 (lognj^J 

> P{ sup | W ( a )|< e J_^__ 7 _l_} 

U< S <1 V 8 log n (logn) 2 J 

-PjikT* < <X™)(^= + A„ > tt^tt;} 

l- v r — 1 (fog^) J 

> P{ sup \W(s)\ < eJ ~ } - p„ - /„ 

L o< s <i y 81ogn (logn)^ J 

for all e € (1/v^ ~ 1 — <5, 1/%/r — 1 + (5), where J n is defined in Lemma [3.31 Choosing 5 > small 
enough and letting q n = p n + + complete the proof by Lemmas 13.31 13.41 and 13.61 

4 Proof of the Theorems. 

Proof of Theorem ll.2l Suppose (|1.2(l hold. Without losing of generality, we assume that EX = 
and EX 2 — 1. Let S > 0, p > small enough and {g„} be such that 13. 1|) and (|3.2|) hold. Then 

00 

lim [e~ 2 - (r - l)] a+1 V n r - 2 (logn) a q n = 0, 
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by (33 ■ Notice that a„(e) -> 0. By IpHJ) . we have that for n large enough 

5 



P 

< P 

< P 



f sup \W(s)\ < V7r 2 /(81ogn)( e + a n ( e )) + - ^)-<fc, 

L o<s<i (logn)^J 

|m„ < 0(n)(e + a„(e))} 

{ sup |W(*)| < ^ 2 /(81og")(e + Q»(e))" n 5 ^ } + In 
U< s <i (log ny ) 



Ve e (l/v^" 7 ! - J/2, l/yfr^l + <V 2 )- 
On the other hand, by Proposition ^. II 

oo 

Urn [e- 2 -(r-l)] a+1 Vn r - 2 (logn) a p{ sup \W(s)\ < y/n*/(8 logn)(e + a„(e)) ± ^) 

exp{2T(r-l) 3/2 }r(a + l). 



2 

7T 



<|1.3|l is now proved. 

Conversely, suppose (|Q|) hold. From Esseen (1968) (see also Petrov 1995, Page 74 (2.70) ) it is 
easy to see that for all m > 1, 



P(|^m|<2V^)<^( / _dF(x)) " 



where F(x) is the distribution function of the symmetrized X, and K is an absolute constant. So, if 
EX 2 = oo, then for any M > 2 we can choose mo > 9 large enough such that 

P(\S m \ <2y^) <e- 2M , m>m . (4.1) 

For e > 0, we let m = [e 2 n/ logn], and N = [n/m], then for all n > m 2 , and e > 1, 

P(Af„ < e(n/logn) 1 / 2 ) < P(\S km - S (k _ 1)m \ < 2^, k = 1, . . . , N) 

< e~ 2MN <exp{-M^}. 



By this inequality, for any r, a > — 1 and < t\ < £2 < 00 there exists a constant C = C(r, a, ei, £2) 
for which 



sup ^V- 2 (logn) a P{M„ < e(n/logn) 1 / 2 } < C < oo, 

ee(ei,6 2 ) n=1 



which implies that 



lim [e- 2 - (r - l)f +1 V n^Qog n) Q P{Af„ < 0(n)(e + a„(e))} = 0. 



n=l 

'2 



This contradictory to (|1.3(l . If EX 2 < 00 and EX = /i ^ 0, then (|4.1(1 also hold since \S m \/y/m — ► 00 
a.s. as m — > 00. So, we conclude EX 2 < 00 and EX = 0. At last, under EX 2 < 00 and EX = 0, 
VarX = <t 2 is obvious according Ijl.^ll and Theorem ll.il 
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Proof of Theorem 11.31 Let S > 0, p > small enough and {q n } be such that Ij3.1|) and (|3.2|1 
hold. By a standard argument (see Feller (1945)), we can assume that 



That is 



/ 1 <5 N , , . / n 2 n , 1 5-. , , . 



1 logn < ?/>(n) < ( — —J logn. 



Let e = v /7r 2 n/(8?A(n)/0(n). By JO}, it follows that 

Pf sup |W(«)| < v^TWW) + 5/(log") 2 } - <Z„ 

^ 0<s<l > 



< P 

< P 



{m„ < v / A/WR)} 

{ sup \W(s)\ < v/7r 2 /(8^(n)) - 5/(logn) 2 } + q n . 

0<s<l J 



Notice 

1 



8( v / 7 r 2 /(8V'W)±5/(logn) 2 ) ' log" 

According to l|2.2ll . it follows that 



yj(n)(l + o(- )) =V(n)+o(l). 



ci ex 



3xp{-7/;(n)} - q n < p{m„ < V^TWR)} < c 2 exp{-^>(n)} + 
By (j3.2J) . Theorem 1 1.31 is now proved. 
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